Lestaluhu sinh ra với bố mẹ là Abdul Latif Lestaluhu và Healthy Ohorella, là con út trong gia đình có tám người con. Với biệt danh Dani được bạn bè đặt cho, Lestaluhu được Iwan Setiawan khám phá ra, một cựu huấn luyện viên U-17 quốc gia, khi xem anh thi đấu. Lestaluhu theo đạo Hồi.[2]